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DETAILED ACTION 
Claim Objections 

1. Claim 1 is objected to because of the following informalities: "of on line 14 of 
claim 1 should be if; "if should be "Is". Appropriate correction is required. 

Ciaim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which fornns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth In section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
Invention was made to a person having ordinary skill In the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner In which the invention was made. 

3. Claims 1 and 3 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Auslander, EPO 0 130 381, in view of Mahike et al., "A Comparison of Full and Partial 
Predicated Execution Support for ILP Processors", herein referred to as Mahike, and in 
view of KadosumI et al. (US Patent 5,870,620). 

4. As per claim 1 , Auslander teaches a method for processing conditional 
instructions in a processor with pipeline architecture, the method comprising: 

a. Loading and decoding a processor the processor instruction containing 
an instruction opcode (bits 0-6), register addresses (bits 11-16, RA) and a 
relative jump distance (bits 16-31, D field). 

b. And jumping to a jump address as a function of the relative jump distance 
contained in the processor instruction if the post-condition is fulfilled and the 
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checked flag bits are set: [Page 33, if the post-condition is fulfilled when the 
specified bits are checked, the branch is taken, i.e., the PC is updated by adding 
the D field to the current PC] 

Auslander fails to teach wherein the instruction contains a precondition, which 
specifies under which conditions the instruction is actually to be executed, and the step 
of the execution of the decoded processor instruction if the precondition is fulfilled. 

However, Mahike teaches wherein every instruction contains an additional 
source operand to hold a predicate specifier (precondition) (Page 139, left column, lines 
1-3). If the precondition is true, the instruction is executed, however if it is false, the 
instruction is not executed. (Page 139, right column, 3^^ full paragraph). Mahike also 
teaches that using the predicated method in place of a large portion of branch 
instructions (i.e., not all) improves processor performance significantly (Page 139, left 
column, first full paragraph). It is therefore inherent that there are some unconverted 
branch instructions that contain a predicate specifier (precondition). Also, a predicated 
branch instruction is shown in figure 3, under heading 'fully predicated code' and sub- 
heading ^branch instructions'. Predicating instructions is a well-known method in the art 
that allows improved processing by not stalling the pipeline while a branch instruction is 
evaluated. Instead, the instructions that are dependent on the branch instruction 
contain predicates, and they are executed as normal, except their results are not 
committed. When the predicate contains a valid value, the instructions from the correct 
execution path are committed while the other instructions and results are simply 
ignored. (See 1 Introduction, Mahike, page 138). 
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The combination of the full predication of Mahike and Auslander would result in a 
branch instruction (conditional jump instruction) with a precondition (predicate specifier) 
and post-condition (c). It would have been obvious to one of ordinary skill in the art to 
add the full predication of Mahike to the instruction processing of Auslander because of 
the improved processing performance it offers. (Mahike, page 138, Abstract, final 
sentence). 

Auslander and Mahike fail to teach a post-condition which specifies that a 
conditional jump is to be processed and the corresponding flag bits of an arithmetic- 
logic unit are to be checked, wherein the post-condition comprises a plurality of post- 
condition bits that are checked in the processor and carrying out no-jump if the post- 
condition is not fulfilled and checking the corresponding flag bits if the post condition is 
fulfilled. 

Kadosumi teaches an instruction that can complete an operation, and if a logic 
test associated with that instruction is true, checking flag bits within the processor, and if 
those bits are set accordingly, branching to another instruction. This is completed with 
only one instruction (Kadosumi: column 13. lines 20-57). 

Applying Kadosumi to Auslander and Mahike would provide the advantage of to 
being able to complete an operation, a logic test, and a branch all in one instruction. 
Combined with the predication outlined above in Auslander and Mahike, this would be 
able to cut down functions that could take upto 4 or 5 instructions down to merely 1 . 
This is a great benefit. Not only would it significantly cut down on code size, but an 
improvement in performance would also be expected. 
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Therefore, it would have been obvious to one of ordinary skill in the pertinent art 
that applying Kadosumi's instruction post-condition to Auslander and Mahike would 
provide the benefit of shorter code and higher performance. 

5. As per claim 3, Auslander teaches an apparatus for processing conditional jump 
instructions in a processor with pipeline computer architecture, the apparatus 
comprising: 

-An instruction decoder (paragraph 3, left column, page 5) for decoding a 
processor instruction (Branch True or Branch False instruction, page 33) that contains 
an instruction opcode (bits 0-6), register addresses (bits 11-16, *RA' field), relative jump 
distance (bits 16-31 , "D" field), and a post-condition, which specifies that a conditional 
jump is to be processed and the corresponding flag bits of an arithmetic-logic unit are to 
be checked:('bits 6-1 1 . "Bl" field): [Page 33] 

Auslander fails to teach the processor instruction containing a precondition, 
which specifies under which conditions the instruction is actually to be executed, and 
the instruction decoder is operable to check, in the case of a fulfilled precondition, 
whether the post-condition is fulfilled and, in the case of a fulfilled post-condition, driving 
a program counter for forming jump address as a function of the relative jump distance 
contained in the processor instruction. 

However, Mahike teaches wherein every instruction contains an additional 
source operand to hold a predicate specifier (precondition) (Page 139, left column, lines 
1-3). If the precondition is true, the instruction is executed, however if it is false, the 
instruction is not executed. (Page 139, right column, 3^^ full paragraph). Mahike also 
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teaches that using the predicated method in place of a large portion of branch 
instructions (i.e., not all) can improve processor perfomiance significantly (Page 139, 
left column, first full paragraph). It is therefore inherent that there are some 
unconverted branch instructions that contain a predicate specifier (precondition). Also, 
a predicated branch instruction is shown in figure 3, under heading 'fully predicated 
code' and sub-heading 'branch instructions'. Predicating instructions is a well-known 
method in the art that allows improved processing by not stalling the pipeline while a 
branch instruction is evaluated. Instead, the instructions that are dependent on the 
branch instruction use predicates, and the instructions are executed as normal, except 
their results are not committed. When the predicate contains a valid value, the 
instructions from the correct execution path are committed while the other instructions 
and results are ignored or discarded. (See 1 Introduction, Mahike, page 138). 

The combination of the full predication of Mahike and Auslander would result in a 
branch instruction (conditional jump instruction) with a precondition (predicate specifier) 
and post-condition (Bl), wherein the precondition would prevent the conditional jump 
instruction from being executed if false. It would have been obvious to one of ordinary 
skill in the art to add the full predication of Mahike to the instruction processing of 
Auslander because of the improved processing performance it offers. (Mahike, page 
138, Abstract, final sentence). 

Auslander and Mahike fail to teach wherein the instruction decoder is operable to 
check, whether the post-condition is fulfilled and the flag bits are set, if positive driving a 



Application/Control Number: 10/088,988 Page 7 

Art Unit: 2183 

program counter for forming a jump address as a function of the relative jump distance 
contained in the processor instruction. 

Kadosumi teaches an instruction that can complete an operation, and if a logic 
test associated with that instruction is true, checking flag bits within the processor, and if 
those bits are set accordingly, branching to another instruction. This is completed with 
only one instruction (Kadosumi: column 13, lines 20-57). 

Applying Kadosumi to Auslander and Mahike would provide the advantage of to 
being able to complete an operation, a logic test, and a branch all in one instruction. 
Combined with the predication outlined above in Auslander and Mahike, this would be 
able to cut down functions that could take upto 4 or 5 instructions down to merely 1 . 
This is a great benefit. Not only would it significantly cut down on code size, but an 
improvement in performance would also be expected. 

Therefore, it would have been obvious to one of ordinary skill in the pertinent art 
that applying Kadosumi's instruction post-condition to Auslander and Mahike would 
provide the benefit of shorter code and higher performance. 

Response to Arguments 

6. Applicant's arguments with respect to claims 1 and 3 have been considered but 
are moot in view of the new ground(s) of rejection. 



Conclusion 



Application/Control Number: 10/088,988 Page 8 

Art Unit: 2183 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan P. Fiegle whose telephone number is 571-272- 
5534. The examiner can normally be reached on M-F 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 571-272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/088,988 



Page 9 



Art Unit: 2183 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status infomriation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more infomiation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571 -272-1 000. 



Ryan P Fiegle 
Examiner 
Art Unit 2183 




